Asymptotic behavior of random heaps

Asymptotic Behavior of Weighted Sums of Weakly Negative Dependent Random Variables

Let be a sequence of weakly negative dependent (denoted by, WND) random variables with common distribution function F and let be other sequence of positive random variables independent of and for some and for all . In this paper, we study the asymptotic behavior of the tail probabilities of the maximum, weighted sums, randomly weighted sums and randomly indexed weighted sums of heavy...

Asymptotic Behavior of Random Discrete Event Systems

A large class of dynamic systems-such as the material flow in production or assembly lines, the message flow in communication networks, and jobs in computer systems-can be modeled by Discrete Event Dynamic Systems (DEDS). These are systems where the occurrence of events is determined by the system itself and not described by time. Examples of such events are the beginning or completion of a tas...

Random Walks and Heaps of Cycles

Asymptotic Cost of Cutting Down Random Free Trees

In this work, we calculate the limit distribution of the total cost incurred by splitting a tree selected at random from the set of all finite free trees. This total cost is considered to be an additive functional induced by a toll equal to the square of the size of tree. The main tools used are the recent results connecting the asymptotics of generating functions with the asymptotics of...

Asymptotic Fluctuation Behavior of Sums of Weakly Dependent Random Variables*